#include<iostream>
#include<algorithm>
using namespace std;
const int N = 2e5 + 10;
int arr[N];
int n;
int main()
{
	int sum = 0;
	int x;
	int ma = -1000;
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> x;
		if (sum < 0) {
			sum = x;
		}
		else {
			sum += x;
		}
		if (sum > ma) {
			ma = sum;
		}
	}
	cout << ma << endl;
	return 0;
}
//int main()
//{
//	cin >> n;
//	for (int i = 1; i < n + 1; i++) {
//		cin >> arr[i];
//		sum[i] = sum[i - 1] + arr[i];
//	}
//	int ma = -1000;
//	for (int i = 1; i < n; i++) {
//		int s = 0;
//		for (int j = i + 1; j < n; j++) {
//			s = max(s, sum[j] - sum[i - 1]);
//		}
//		ma = max(ma, s);
//	}
//	cout << ma << endl;
//	return 0;
//}